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Summary. Let K{xi, . . . ,Xd) be a polynomial. If you are not given the real 
numbers ai, a2, ■ ■ ■ , Ud, but are given the polynomial K and the sequence a„ — 
K{lnai\ , [na2j , • . . , [nad]), can you deduce the values of a^? Not, it turns out, in 
general. But with additional irrationality hypotheses and certain polynomials, it is 
possible. We also consider the problem of deducing at from the integer sequence 
([[■•■ [[naija2j • ■ • Qd-iJ QdJ )Jf=i. 



1 Introduction 

If you are given a sequence of integers {a„)^^i and told that the sequence was gen- 
erated by the formula a„ = [noij [nQ2j for some real numbers ai, Q2, is it possible 
to determine ai and 02? In other words, what are the solutions (ai, 02, /32) to 
the infinite system of equations 

[nai] [na2] = [nPi] [nPz] {n G N)? 

A generalized polynomial is defined to be any formula built up from the unknowns 
xi, X2, ■ ■ ■ , the real numbers, and the operations of addition, multiplication, and the 
fioor function. These have arisen recently in ergodic theory (e.g., IHOIl]), particularly 
in connection with rotations on nilmanifolds. 

The first problem we are concerned with is, given a sequence (a„)5^i of integers 
and a generalized polynomial G{x), to describe the set of a € R'' such that 

Vn > 1, G{na) = a„. 

A few examples will help to clarify the difficulty in dealing with generalized poly- 
nomials. First, we note that to determine real numbers from an integer sequence, 
we must use the tail of the sequence, i.e., limits must be involved in some form. 
As a first example, consider the sequence a„ — n — 1 and the generalized poly- 
nomial G{x) — [xi] + lx2\- For any irrational ai and 02 = 1 — ai, we have 
G{nai,na2) = a„for all positive integers n. Another curious example is given by 
G{xi,X2,n) = [[na;ij X2J , which satisfies (among very many other sporadic rela- 
tions) 
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VnGZ, G'(3/7,2/9,n) = G(l/3,2/7,n). 
I. Haland Knutson [personal communication] notes that 




In this work, we restrict ourselves to generalized polynomials with a particular struc- 
ture. 

Specifically, let K{x) be a (classical) polynomial, and set a„ = K{ln[3\) (the 
floor function applied to each component of the vector /3) for some 'sufficiently' 
irrational /3. We attempt to find all nontrivial solutions to the system of equations 



With varying success we treat linear polynomials xi + ■ ■ ■ + Xd, sums of powers 
a;i + ■ ■ ■ + x^dy s-nd monomials x\ - ■ ■ Xd, and other shapes. 

The second problem we address is, given d and a sequence {an)^=i of integers, 
to find all solutions to the infinite system of equations 



Comment to Bonus Problem 3.49: Find a necessary and sufficient con- 
dition on the real numbers < a < 1 and < /3 < 1 such that we can 
determine the unordered pair {a, 13} from the infinite multiset of values 
{[naj + [n/?J | n > O}. 

Research Problem 3.50: Find a necessary and sufficient condition on the 
nonnegative real rmmbers a and l3 such that we can determine a and /9 from 
the infinite multiset of values { [ [naJ (3\ } . 

A partial solution to the first problem (with the additional assumption that l,a,/3 
are linearly independent over Q) has recently been published [B], and [2] itself credits 
a sufficient condition for the second problem to unpublished notes of William A. 
Veech. We provide partial answers to generalizations of both problems. 

To state our theorems, it is convenient to first introduce some notation. For a vec- 
tor of reals — (c^i, . . . , (^d), we define the fractional part {^} — {{Ci}, • • • , {Cd}) (this 
paper contains no sets of vectors!) and fioor [fj = (LCiJ i ■ • • i LCdJ )• Also, inequalities 
such as > are to be understood componentwise, i.e., (i > 0, . . . , (^d ^ 0. We say 
that ^ is rational if there is a nonzero vector of integers c such that the dot product c-^ 
is an integer, and otherwise say that ^ is irrational. For a polynomial K{xi, . . . , Xd), 
the expression K{Q is defined to be if (Ci, • ■ • , Cd)- Also, 51^ C = Ci + ' ' ' + Cd- 

Let ^,fj G Z'^ both sum to 0, and let cr be a permutation of l,2...,ci. Let 
0i = cttT(i) + d and Si = 7^(i) -I- 77,. Then trivially 

^ It is plausible that their origins were in signal analysis. Consider a linear signal 
(at + 7)teK, that is measured at discrete times (replace t £ R with n G Z>o) and 
with finite precision (replace an + 7 with [an -|- 7J ) . Given finitely many such 
measurements, how accurately can you estimate a? It is not difficult to imagine 
a situation where several such signals are preprocessed algebraically into a single 
signal, and yet one still wishes to discern the original signals. 



Vn > 1, 



K{[na]) 



'71 • 



[[■ ■ ■ [[nai]a2] ■ ■ ■ Od-iJadJ = "n- 
We were motivated by two problem^ given in "Concrete Mathematics" [2] : 



Can You Hear the Shape of a Beatty Sequence? 



3 



[nai + 7iJ H + [na^ + -ya] = [nPi + 5iJ H + [nPa + Sd] 

for all n. Our first theorem states that this is the only type of solution that is possible 
when a is irrational. It is plausible and consistent with our experiments that the 
phrase "a is irrational" could be weakened to "ai + a_, is not an integer for any i,f'. 

Theorem 1. Let K{xi, . . . , Xd) = a;i + ■ • ■ + Xd, and a, 'y,/3,5 G R'*. // 

Vn>l, K{[na + ^]) = K{[np + 5]), 

then either a is rational, or there are lattice points (,fj € Z''' and a permutation a 
of 1,2..., d with Pi = a^(i) + 0, &i = 7^(i) + rji, and E C = I] '7 = 0. 

Using the fact that for non-integral a, the sequence (| [naj contains arbi- 

trarily large primes, we can also handle products. Note that in this case we do not 
need the irrationality of a. 

Theorem 2. Let K{x) = xiX2 ■ ■ ■ Xd, and a, /3 e R''. // 

Vn>l, K{[na\) ^ K{[nl3\), 
then either some ai is an integer or {ai, . . . ,ad} ~ {Pi, ■ ■ ■ , l3d} (as multi-sets). 

The next theorem assumes algebraic independence of the Oi, but this is used 
in only a very weak manner. The hypothesis could be weakened to assuming that 
a is irrational and the Oi do not satisfy any of a specific (depending on K) small 
finite set of algebraic relations. In fact, we believe that the conclusion is true as 
long as none of ai are integers. Additionally, whether a particular form for S can 
be included in the following theorem depends on an ad hoc solution of a system of 
equations that arises. Certainly the given list is not the extent of the method, but 
a general statement remains elusive. 

Theorem 3. Let K[x) = S{x) + R{x) be a polynomial, where S{x) is a symmetric 
polynomial of one the following types (d > 2,r > 2) 

d d d 

Y\x^, "^xl, or ^ XiXj, 
1 — 1 1 — 1 i,j — 1 

and deg(ii) < deg(S). Assume that ai (1 < i < d) are positive and do not satisfy 
any algebraic relations of degree less than deg(5'), and Pi (1 < i < d) are positive 
and do not satisfy any algebraic relations of degree less than deg(5'). // 

Vn>l, K{[na\) ^ K{[nP\), 

then {a^: 1 < i < d} = {Pi-. 1 < i < d} . 

Rasmussen 6, proves the d — 2 and d = 3 cases of the following conjecture: 

Conjecture 1. Suppose that a,P € [0, 1)"^, and that both (ai, aia2, . . . , aia2 ■ ■ ■ ad) 
and (Pi,PiP2., • • • , P1P2 ■ ■ ■ Pd) are irrational. If 

[■ ■ • [[naij aaj • • ■ aa\ = [• • ■ [[n/3ij /^aj ■ ■ • Pd\ 

for all n > 1, then a = p. 
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We give his proofs (with corrections) in Section ETH It is certainly desirable to extend 
his work to d > 3, to weaken the irrationality condition, and to consider £ R 
instead of merely Qi £ [0, 1). Using a different method, we make the following step 
in this direction. 

Theorem 4. Suppose that a,[3 £ [l,oo) x [2,oo)''~^ are irrational. If 

Vn> 1, [■■■[[nai] aaj • ■ • QdJ = [■ ■ ■ lln/3i\ /S^] ■•■/3dJ, 
then the sets of fractional parts are equal: {{qi}, • • • , {Qd}} ~ {{Pi}, ■ • ■ , {Pd}}- 

2 Proofs 

2.1 Proof of Theorem [1] 

Proof. Without loss of generality, we assume that a, -y are in [0, 1)'' and that a is 
irrational. Let S{i) = K{lna+ji), and set. Define A{i) = S{i+1)-S{i). Thus A{i) G 
{0, 1, . . . , k}. We say that S has an r-jump at i if S{i + 1) - S{i) = A{i) = r. The 
frequency of r-jumps of S depends on the frequency that ({nQi+71}, . . . , {nOk+Pk}) 
is in a particular subcube of [0, 1)*. To wit, if there are exactly r coordinates j such 
that 

l-aj < {iaj +7^} < 1, 
which is equivalent (ignoring the technical circumstance when 1 — — 7j < 0) to 

1 - aj - 7.7 < < 1 - 7j, 

then there is an r-jump at i. The volume of this region in [0, 1)'' is the asymptotic 
frequency of r-jumps of 5", and is given by 

11(1""') Yl aj whereK = {l,2,...,k}. 

RCK ieR jeK\R 
\R\=r 

Consider the polynomial 

k k 

i = l r=0 

which is determined by 5*. Hence, all the roots —j^^ of P are determined by S, 
and therefore, so are all the values Oi. 

Let io, ii, . . . be the sequence of i such that A{i) — k, which is exactly the same 
condition as 'for all j, 1 — Oj — 7j < {iaj} < 1 — 7_,'. By the irrationality of a, the 
closure of 

{({itQi},...,{itQfc}) :t = 0,1,2,...} 

is the set 

k 

t=i 

Since we already know the aj , we find that the 7^ are also determined. 
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2.2 Proof of Theorem [2] 

Lemma 1. If a £ K. is not an integer, then the sequence (j[naj|)5^i of nonnegative 
integers contains arbitrarily large prime numbers. 

Our proof works equally well to show that (j [na + 7J contains large primes 
when a is irrational, but for rational a the conclusion would be false: the sequence 
([n^ + 3j)J^i contains only one prime. 

Proof. First, observe that the sequence contains all large positive integers if < 
|a| < 1, so we assume henceforth that \a\ > 1. 

First, we further assume that a is irrational and positive. We will show that 
([na+7j)5^i contains arbitrarily large primes. We note the oft-used and elementary 
criterion [5] that fc G ( [710+7] )5JLi if and only if fc > [Q+7J and either {(fc—7)/a} > 
1 — 1/q or (fc — 7)/a £ Z. Thus it suffices for our purposes to show that the sequence 
of fractional parts {p/a} is uniformly distributed, where p goes through the prime 
numbers. This was shown by Vinogradov [3 Chapter XI]. 

If a is irrational and negative, then |[naj| = [n\a\ + IJ , and this is the case 
considered in the previous paragraph. 

For the remainder of the proof, we assume that a — q/p, with p > 2 and 
gcd(p, q) = 1. In particular, 

I I 

It suffices for our purpose to restrict to n = r (mod p), that is, we replace n with 
np + r: 

^(np + r)g 

p p 

We have reduced the problem (by Dirichlet's theorem on the infinitude of primes 
in arithmetic progressions) to choosing r so that gcd (g, [rq/p]) — 1. Set r = q~^ , 
where is the integer in [2,p + 1] with qq~^ = 1 (mod p); define u through 
qq~^ = pu + 1, and note that gcd(g, u) = 1. We now have 

p p p 

with the last equality being our usage of p > 2, i.e., the reason we need a to be 
nonintegral. Since gcd(g, it) = 1, we have gcd (g, [rg/pj ) = gcd (g, u) — 1. 

Proof (Proof of Theorem\^. We proceed by induction on d. The claim is immediate 
for d= 1. Now assume that d > 2 and that Theorem [2] holdes for d — 1. 

Assume without loss of generality that ai > Q2 > • ■ • "d- If L'^'^^iJ = ? is prime, 
then it will show up in the factorization of nf=i [^"^'J = as a prime factor 
g > Pn^''' (since [naij > \ nai\ for all i). Conversely, any prime factor g of P„ which 
is greater than or equal to Pn^"^ must come from [naij . Thus, we know the value of 
[noij for infinitely many values of n, and so we can determine ai. Now, by factoring 
out [naij from each term K{ [naj ), we have reduced the problem to the case of d— 1 
factors. This completes the induction step, and the theorem is proved. 
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2.3 Proof of Theorem [3] 

A d-dimensional cube is defined as Qa(x) ~ {a + X]j=i ^i^j • ^ {0, 1}}. 

Lemma 2. Let d€N, and a,b eR,x,y £ R''. If Q = Qaix) = Qb{y) and \Q\ = 2'*, 
then {\x,\: 1 < j < d} = {\y,\: 1 < j < d}. 

Proof. Since \Q\ = 2^*, we know that none of Xj,yj are 0, and that the Xj are distinct, 
as are the t/j. Further, note that, 

Q = Qa{xi, ...,Xd)= QminQ(l2;il, . . . , l^dl), 

SO that we can assume without loss of generahty that Xj,yj axe positive, and that 
a = b — min Q. 

The generating function of Q factors as 

f{z) = ^ = n(i + = n(i + z«n- 

whence 

d d 

l[{i + z-.) = l[{i + ,y.) (1) 

for appropriate complex numbers z. 

We will show by induction on d that such an equality implies that {xj : 1 < j < 
d} = {yj ■ 1 < j < d}- This is trivially true for d — 1. Now assume that it is true for 
d- 1 > 1. 

Let X = max{a;i, . . . ,Xd}, Y — max{j/i, . . . , j/d}. The left hand side of Equ. ((ij 
vanishes at z — exp{-Ki/X), and so the right hand side must also vanish, i.e., 1 + 
exp{niyj / X) — for some j. It follows that yj/X = 2fc + 1 for some integer k, and 
therefore that for some j , Y > yj > X . Interchanging the roles of x and y yields 
that some for some j, X > Xj > Y , and therefore X = Y. We can cancel out the 
terms on the left and right hand sides of Equ. ([1]) corresponding to X and Y (which 
are the same) , and we get a product with d — 1 factors, completing the inductive 
step. 

Proof (Proof of Theorem\&j) . Define 

K{Y{n + l)a\) - K{Yna\) 



The set {A{n) : n £ N} has limit points (call the set of limit points A) which only 
depend on S and which we can describe in the following manner: 

We have assumed that a is irrational to guarantee that all of these expressions arise 
as limit points, and we assumed that Ui are algebraically independent to guarantee 
that all of these expressions correspond to distinct real numbers. We can apply the 
previous lemma to learn 
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From here, we apply ad hoc arguments that depend on the special structure of 

S. 

If S{x) = HiLi then we have learned 

d 

2 = 1 

The product of all the elements of this set is just 

f d 

n- 



d 

' a, 

i = l 



As Of > 0, we can take the (d — l)-th root, learning the value of W a; . Dividing W ai 
by each element of the set L yields the set 

{q,: l<i<d}. 

If S{x) = X^f^]^ then we have learned 

L = {raf^ : 1 < i < d} 

Dividing each element of L by r and then taking (r — l)-th roots (again using a > 0) 
yields the set 

{aj:l<j<d}. 
If K{x) — X]i'j=i XiXj, then we have learned 

d 

i = + ^ ftj : 1 < i < d}. 
The sum of all the elements of this set is just 

d 

(d+l)^«,. 

J = l 

Dividing by d + 1 yields J]] Qj , and subtracting this from each element of L gives 
the set 

{oi: 1 < i < d}. 
2.4 Rasmussen's Approach to Conjecture [1] 

Our first proof of the d — 2 case is markedly different from the other proofs of this 
article. First, we do not assume (ai,a2) to be irrational, but {01,0102)- Second, 
the proof is by contradiction and therefore not constructive. 
Suppose, by way of contradiction, that 



s{n) = LLnaiJa2j = LL'^/^iJ/^aJ, 
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with a 7^ /3, and (ai,aia2), (/3i,/3i/32) are irrational. Note 

si 71] 

aia2 = lim — f3iP2- 

n^oo Tl 

Suppose without loss of generality that /32 < a2 and ai < f3i. Since (ai,aiQ2) is 
irrational, there exists an n such that {nai} > (note that "^^^^ < 1 by 

virtue of the assumption that (32 < 0(2) and (32 < {nQiQ2} < Si2±ih.^ But then 

^('*) — [["-o^iji^^aj ~ [naia2 — {nai}Q2j — [naia2\ — 1 

whereas, since {n(3i(32} = {naia2} > (32 > {n(3i}(32, 

sin) = lln(3i\(32\ = ln(3i(32 - {n(3^}(32\ = [n/Si/JaJ = L'^aia2j. 

The method of Rasmussen, which workfl for d = 2 and d = 3, might be more 
amenable to generalization. Define for a £ R'* 



Td k ~ lim ^ (nai • ■ ■ Od - [■ ■ ■ [[noij 02] ■ ■ ■ Ofd 



Using Weyl's Criterion and straightforward integration (with which we trust Math- 
ematica 6.0), we find that if a € [0, f)'' and {ai,aia2, . . . ,aia2 • ■ • ctd) G [0, f)'* is 
irrational, then 

1 +Q2 

-'2.1 = 



T3.1 = 



2 ' 
1 + as + a2az 



23,3 = l^Tz,! ■ ((1 + Q3 + "3) + («3 + a3)Q!2 + {a%)a\) . 

Since both Pd ;= IliLi ''■iid the Td,k are determined by the sequence 

([■■• [[nai J 02J •■•adj)^=i, 

so are the ai: for d = 2 

a2 = 2T2,i — 1, ai = Pd/a2 

and for d = 3 

s = sgn (4r|,i - 2Tl, + Ts,! - 2X3,3) , 



a2 



2T3A - 1 

013 = — — 

1 + a2 
P3 

ai = 



4T|i - r3,i + 4r3,3 + s (1 - 2r3,i) ^-i2Ti-, + 4r|i - arl^ + STa.gTg,! 



0203 



* In the d = 3 case, Rasmussen miswrote the formula for T3,2, which erroneously 
led to a system of equations (using Ts^i and T3,2) with a unique solution. The 
analogous system using Ts^i and Ts^s, however, does have a unique solution. We 
give this minor correction here. 
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We expect that this approach will work in principle for arbitrarily large d, but 
the practical difficulties in carrying this out are not trivial. Already, we are loathe 
to check the formula for Ts^s and to solve the resulting equations by hand. Mathe- 
matica's Solve command only gives generic solutions, while its Reduce command 
is too slow to handle d — 4. 

The formulas given above for Td,k can be computed using Weyl's criterion: If a 
is irrational, then 

N 

f{x)dx. 



We calculate Ta.i as an example. By repeatedly using [gj — q — {q} and {q + r} = 
{{q} + we calculate 

{naia2a3 — [[[naij Q2JQ3J) 

— {nai}a2a3 + {{naiQ2} — {nai}a2}a3 

+ {{71010203} — {nai}a2a3 — {{710102} — {iQi}o2}o3} 
= a;o203 + {y — a;o2}o3 + {z — 2:0203 — {y — a;o2}o3} 



where {x,y,z) — {{noi}, {710102}, {71010203}). By Weyl's criterion, we get 
1 

Tz,2= lim — (71010203 - LLLnoiJ 02J03J) 

n = l 

/ / / xa2a-i + {y — xa2}a-i + {z — xa2a-i ~ {y — xa2}a-i} dx dy dz. 
Jo Jo Jo 



Using o G [0, 1)"^, we can eliminate the fractional parts in the above integral and get 

„ 1 1 + 02 2 + 3o2 + 2ol 2 
= 3 + ^—"^ + 6 

It is clear that this method can yield a formula for Td,k for any d, k. 
2.5 Proof of Theorem H 

Let [x]o be the floor of x, and [x]i be the ceiling. Let 

T{W,a; n) ■-[... [[noi]™ Jo2]™2 • ■ • adlm^, 

where W — wiW2 . . . uife is a word in the alphabet {0, 1}, and o — (oi, 02, . . . , Od). In 
addition to its usual meaning, let "<" denote the lexicographic ordering on {0, 1}''. 
Let h{W) be the Hamming weight of the word W, i.e., the number of Is in W. 

Lemma 3. // 01, . . . , Od are not integers, with oi > 1 and Oi > 2 (for 2 < i < d), 
then 

W < V<^T{W,a-l) <T{V,a;l). 



10 Ron Graham, Kevin O' Bryant 

Proof. We work by induction on d. For d = 1, the result obviously holds since 

Now assume that d > 2 and that the result holds for all {d — l)-tuples . Assume 
that W <V. If wi = vi, then we may apply the induction hypothesis by observing 
that 

T(W, (ai, . . . , Od); 1) = T{w2 ■ ■ ■ Wd, ([ai]«,iQ;2,a3, ■■■ ,ad);l) 
T{V, (ai, . . . , Qd); 1) = T{v2 • • • Wd, ([ai]u)iQ;2, as, . . . , ad); 1) 

Thus, we may assume that wi < vi, and so wi---Wd-i < vi---Vd-i- Since 
ad > 2, we have [mad]u,d < ["T-'ad]v<j whenever < m < m' , and by induction we 
have 

m = T{wi ■■■Wd-i, (ai, . . . ,ad_i); 1) < T{vi ■ ■■va-i, (ai,. . . ,ad-i); 1) = m' . 
Now, we have T{W,a; 1) = [mad]™^ < [m'ad]va = T{V,a; 1). 

Lemma 4. Suppose that q,/3 € M.'^ are irrational, and suppose that for any pair 
W, V of words of length d 

T{W, a; 1) < T{V, a; 1) ^ T{W, 1) < T{V, 1), 

and further suppose that ifW and V have different Hamming weight, then T{W, a; 1) =^ 
nV,a;l). If 

Vn>l, T(0'',a;n) =r(0'',/3;n), 
then {{ai}: l<i<d} = {{Pi}: l<i<d}. 

Proof Set A{n) = T(0'*, a; n + 1) - T(0'*, a; n), and note that 

{A{n) : n € N} = {T(VK,a; 1) : len(W^) = d}. 

In fact, by the irrationality of a, the density of n such that A{n) = T(wi ■ • • Wd, a; 1) 
is 

Vw{a)= II {ai} n(l-{ai}). 

i=l i=l 

1 

While for any particular W it is possible that Vw(a) 9^ Vwi/3), the condition on the 
ordering of T{W, a; 1), T{W, 0; 1) guarantees the set equalities for 1 < i < d: 

I VW(a) : hiW) = i| = |lV(/9) : h^W) = z|. 

Thus the polynomial 
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ic{i,...,d} iei 
( 



w \ 



lcn{W) 



ie{i,. 


.,d]\I 


d 


d 


n 


in 


i=l 





w 

lcn{W) = £i 



E E ^^(^; 

1=0 \ w 

\len(W) = d, h{W) = i 



is determined by the sequence. Therefore, the set of its roots — y^J^^ ^^^'^ 
termined by the sequence. Since x i— > — is a 1-1 map, this implies that the set 
{{ai}, . . . , {od}} is determined from the sequence, concluding the proof. 



Proof (Proof of Theorem^. Combine Lemmas O and 3] 



3 Open questions concerning generalized polynomials 

The meta-issue is to find an efficient algorithm that will determine whether a gen- 
eralized polynomial with algebraic coefficients is identically zero on the positive 
integers. Humble first steps in this direction would be to completely answer the 
problems implied in Concrete Mathematics [2]: 

Problem 1. Find a necessary and sufficient condition on the real numbers ai,f3j G 
[0, 1) such that for all positive integers n 

d e 

Eka»J = EL"-/^jJ- 
i=i j=i 

We suspect that this equality happens only if d = ^ and for some a, b, c, d, aa + cet = 
Pc + Pd ~ 1, and that this (and trivial solutions) are the only way that equality can 
occur. 

Problem 2. Find a necessary and sufficient condition on the real numbers Ui, 13 j £ 
R such that for all positive integers n 

[■ ■ ■ [[tiqiJ QaJ ■ ■ ■ «dj = L- • ■ LL^AJ /32j • ■ • I3i\ . 

There are very many solutions in rationals, and we do not have a guess as to their 
structure. 

Both problems are obvious if all a, (3 are taken to be integers, and both are 
answered here if d = £ and the a, P are taken to be sufficiently irrational. The most 
difficult case to understand, for both questions, seems to be when the a,/3 are all 
rational, but not all integral. 



12 Ron Graham, Kevin O' Bryant 

Acknowledgements 

We thank Inger Haland Knutson for helpful comments and nice examples. 



References 



[1] Vitaly Bergelson and Alexander Leibman, Distribution of values of bounded gen- 
eralized polynomials, Acta Math. 198 (2007), no. 2, 155-230, MR 2318563 

[2] Ronald L. Graham, Donald E. Knuth, and Oren Patashnik, Concrete mathe- 
matics, 2nd ed., Addison- Wesley Publishing Company, Reading, MA, 1994. A 
foundation for computer science MR 1397498 

[3] Vitaly Bergelson, Inger J. Haland Knutson, and Randall McCutcheon, IP- 
systems, generalized polynomials and recurrence, Ergodic Theory Dynam. Sys- 
tems 26 (2006), no. 4, 999-1019 MR 2246589 

[4] Inger Johanne Haland, Uniform distribution of generalized polynomials of the 
product type, Acta Arith. 67 (1994), no. 1, 13-27[^R 1292518 

[5] Kevin O'Bryant, Fraenkel's partition and Brown's decomposition. Integers 3 
(2003), All, 17 pp. (electronic) MR 2006610 

[6] Kenneth Valbj0rn Rasmussen, Lig efordelte f0lger i [0, 1]*° med anvendelser] 
FAM0S 18 (2004), no. 2, 35-42. 

[7] I. M. Vinogradov, The method of trigonometrical sums in the theory of numbers, 
Dover Publications Inc., Mineola, NY, 2004. Translated from the Russian, re- 
vised and annotated by K. F. Roth and Anne Davenport; Reprint of the 1954 
translation.1 MR 2104806 



